On Logarithmically Benford Sequences
نویسندگان
چکیده
Abstract. Let I ⊂ N be an infinite subset, and let {ai}i∈I be a sequence of nonzero real numbers indexed by I such that there exist positive constants m,C1 for which |ai| ≤ C1 · i for all i ∈ I. Furthermore, let ci ∈ [−1, 1] be defined by ci = ai C1·i for each i ∈ I, and suppose the ci’s are equidistributed in [−1, 1] with respect to a continuous, symmetric probability measure μ. In this paper, we show that if I ⊂ N is not too sparse, then the sequence {ai}i∈I fails to obey Benford’s Law with respect to arithmetic density in any sufficiently large base, and in fact in any base when μ([0, t]) is a strictly convex function of t ∈ (0, 1). Nonetheless, we also provide conditions on the density of I ⊂ N under which the sequence {ai}i∈I satisfies Benford’s Law with respect to logarithmic density in every base. As an application, we apply our general result to study Benford’s Law-type behavior in the leading digits of Frobenius traces of newforms of positive, even weight. Our methods of proof build on the work of Jameson, Thorner, and Ye, who studied the particular case of newforms without complex multiplication.
منابع مشابه
Finite-state Markov Chains Obey Benford's Law
A sequence ofreal numbers (xn) is Benford if the significands, i.e., the fraction parts in the floating-point representation of (x ), are distributed logarithmically. Similarly, a discrete-time irreducible and aperiodic fi n nite-state Markov chain with transition probability matrix P and limiting matrix P' is Benford if every com ponent of both sequences of matrices (pn P') and (pn+1 pn) is ...
متن کاملGeneralizing Benfords Law Using Power Laws: Application to Integer Sequences
A simple method to derive parametric analytical extensions of Benfords law for first digits of numerical data is proposed. Two generalized Benford distributions are considered, namely the two-sided power Benford (TSPB) distribution, which has been introduced in Hürlimann(2003), and the new Pareto Benford (PB) distribution. Based on the minimum chisquare estimators, the fitting capabilities of ...
متن کاملGeneralizing Benford's Law Using Power Laws: Application to Integer Sequences
Many distributions for first digits of integer sequences are not Benford. A simple method to derive parametric analytical extensions of Benford’s law for first digits of numerical data is proposed. Two generalized Benford distributions are considered, namely, the two-sided power Benford TSPB distribution, which has been introduced in Hürlimann 2003 , and the new Pareto Benford PB distribution. ...
متن کاملGenome Sizes and the Benford Distribution
BACKGROUND Data on the number of Open Reading Frames (ORFs) coded by genomes from the 3 domains of Life show the presence of some notable general features. These include essential differences between the Prokaryotes and Eukaryotes, with the number of ORFs growing linearly with total genome size for the former, but only logarithmically for the latter. RESULTS Simply by assuming that the (prote...
متن کاملBenford Distribution and its Applications
This papers considers the Benford distribution as one the interesting rules of probability theory. This rule shows that, despite of usual underestanding about the uniform distribution of digites for lieing on different positions in numbers, digits are distributed according to an non uniform distributions for numbers araising from many natural phonemena. Benford distribution proposes ...
متن کامل